#include <iostream>
#include <algorithm>

using namespace std;

const int N = 1e5 + 10;

int n;
int a[N];

//插入排序
//把一个待排序的元素插入到一个已经有序的序列中 
void insert_sort()
{
	// 依次枚举待排序的元素 
	for(int i = 2; i <= n; i++) // 第一个位置默认就是有序的，注意我们是从下标1开始存数据的 
	{
		int key = a[i];
		
		//前面比 key 大的，统一右移 
		int j = i - 1;
		while(j >= 1 && key < a[j])
		{
			a[j + 1] = a[j];
			j--;
		}
		a[j + 1] = key;
	}
}


int main()
{
	cin >> n;
	for(int i = 1; i <= n; i++) cin >> a[i];	
	
	insert_sort();
	
	for(int i = 1; i <= n; i++) cout << a[i] << " ";	
	
	return 0;
}
